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Abstract. We present a new, easy, and elementary proof of Jensen's Theorem 
on the uniqueness of infinity harmonic functions. The idea is to pass to a finite 
difference equation by taking maximums and minimums over small balls. 



In this short article, we present a new proof of the famous result of R. Jensen 
[5], which establishes the uniqueness of viscosity solutions of the infinity Laplace 
equation 

n 

(1) - AocU := - u XiXj u Xi u Xj = 0, 

in a bounded domain C R n , subject to a given Dirichlet boundary condition. 
Our argument is elementary, and other than our use of a well-known equivalence 
(Theorem|3l below), our presentation is self-contained. In contrast, previous proofs 
employ either intricate viscosity solution methods as well as a deep result of Alek- 
sandrov [H [21 E] , or follow a less direct path using probabilistic arguments [11] . 

Definition 1. A viscosity subsolution (supersolution, solution) of |T]) is called 
infinity subharmonic (superharmonic, harmonic). 

We refer to the survey articles [21 [6] for an introduction to the infinity Laplace 
equation, as well as the definition of viscosity solution. In this article we do not 
apply the definition of viscosity solution directly. Instead, we use the notion of 
comparisons with cones. 

Definition 2. A cone function with vertex xq S 1" is a function of the form 
ip(x) — a + b\x — xq\, where a,b G M. A function u £ C(f2) is said to enjoy 
comparisons with cones from above if it possesses the following property: for every 
open V C R" for which V C 57, and every cone function cp with vertex xq € 1" \ V, 

u < ip on dV implies u < ip in V. 

We say that u enjoys comparisons with cones from below if —u enjoys compar- 
isons with cones from above. Finally, u enjoys comparisons with cones if it enjoys 
comparisons with cones from above and below. 

The following result of Crandall, Evans and Gariepy [3) establishes the equiv- 
alence between the notions of infinity harmonic functions and functions enjoying 
comparisons with cones. 
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Theorem 3 ([!]). A function u G C(f2) is infinity subharmonic (superharmonic) 
if and only if u enjoys comparisons with cones from above (below). 

A less general version of Theorem[3]was also obtained by Jensen [8l Lemma 3.1]. 
In addition to [4] , elementary proofs of this result can be found in [2j [6] . 

We now introduce some notation. For e > and x £ K™, we write B(x,e) := 
{y £ M. n : \x — y\ < e}. Let f2 e denote the set of points x £ f2 for which B(x, e) C ft. 
If u £ C(O) and x £ fi e , then we denote 

_ , , , u(y) — u(x) , . . u(a:) — u(y) 
S+u{x) := max ^ and £?7it(x) := max — 

y£B(x,e) E y£B(x,e) S 

The first step in our proof of Jensen's theorem is the following comparison lemma 
for a finite difference equation. We adapt an argument due to Le Gruyer [9], who 
proved a similar lemma for a difference equation on a finite graph. 

Lemma 4. Assume that u, v £ C(Q) (~l L°°(f2) satisfy the inequalities 

(2) S~u(x) — S^u(x) < < S~v(x) — S^v(x) for every x £ 
Then 

sup(u — v) = sup (u — u). 

Proof. Arguing by contradiction, we suppose that 

sup(u — v) > sup (u — v). 

The set _E :— {x £ Q : (u — v)[x) — sup (u — v)} is nonempty, closed and contained 
in Q E . Define F :— {x £ E : u(x) = max^u}, and select a point xo £ OF. Since 
u — v attains its maximum at xq , we see that 

(3) S~v(x ) < S~u(x ). 

Consider the case S*u(xo) — 0. From the first inequality in © we also have 
S~u(x ) = 0. From ([3]), we deduce that S~v(x ) = 0. Now the second inequal- 
ity of © implies Sjv(xo) = 0. In particular, u and v are constant in B{xq,s), 
contradicting our assumption that xq £ OF. 

It remains to examine the case Sfu{xo) > 0. Select z £ B(xq,s) such that 
eS^u(xo) — u{z) — u(xq). Since u{z) > u(xq) and xo £ F, we see that z $ E. From 
this we deduce that 

(4) eS^v(xo) > v(z) — v(xo) > u(z) — u(xq) = eS^u(xo). 
Combining (J3J) and ((H), we obtain 

S~v(xo) - S+v(xo) < S~u(x ) - S+u(xo). 
This contradicts (|2|), and the lemma follows. □ 

The next lemma allows us to modify solutions of the PDE (fTJ) to obtain solutions 
of the finite difference inequalities J5J). We use the notation 

u e (x) := max u and u e (x) := min u, x £ Q ei 

B(x,e) B{x,e) 

which allows us to write eS^u(x) — u £ (x) — u(x) and eS~u(x) = u(x) — u e (x). 
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Lemma 5. If u is infinity subharmonic in tt, then 

(5) S~u s (x) - S+u £ (x) < for every i 6 S! 2e , 
and if v is infinity superharmonic in Q, then 

(6) S~v £ (x) — S^v £ (x) > for every x G Re- 
proof. We first prove ©. Fix a point xo £ ^2e- Select y G B(x ,e) and z G 
-B(xo,2e) such that u(yo) = u e (xo) and it(zo) — u 2e (xo). We have 

e(5 £ - M £ (x ) - S+u £ (x )) = 2u £ (x ) - (u"Y(x ) - (u e ) e (x ) 

< 2u £ (x ) - u 2s (xq) — u(x ) 

= 2u(y ) - u(z Q ) - u(x ). 

A simple calculation verifies that the inequality 

/ \ / \ i u(zq) - u(x ) 

u{w) < u{x ) H \w ~ x 

2s 

holds for all w e 9 (B(x , 2e) \ {xo}). Since u enjoys comparisons with cones from 
above, the inequality therefore holds for every w £ B(xo,2e) \ {xq}, and thus for 
every w G B(xq, 2e). Substituting w — yo and using the fact that | j/o — xo| < e, we 
obtain 2u(yo) — u(x ) — u(z ) < 0. This completes the proof of ([5]). 

To obtain ([6]), apply ([5|) to — v and simplify, using the fact that (— v) e = —v e . □ 

Jensen's Theorem ([8j). Assume that it, v G C(Q) are infinity subharmonic and 
superharmonic, respectively. Then 

(7) max(u — v) = max(u — v). 

n dii 

Proof. According to Lemmas 0] and 

sup(w e — v e ) = sup (u £ — v s ) 

for every e > 0. We pass to the limit e — > to obtain ([7|)- Q 

Further remarks. M. Crandall [5] has pointed out that our arguments apply, 
nearly verbatim, if we replace the Euclidean norm in the definition of cone func- 
tion with a general norm. In this case, the PDE (Q]) is replaced by the notion of 
an absolutely minimizing Lipschitz extension (we refer to [2] for the definition and 
background). We thereby obtain a new proof of pT| Theorem 1.4] for bounded 
domains, which establishes the uniqueness of absolutely minimizing Lipschitz ex- 
tensions in this general setting. The hypotheses of Lemma|4]can be further relaxed 
to metric spaces with mild structural conditions. 

Our use of the functions u e and u £ appears more natural when we recall that 
a function u G C(Q) is infinity subharmonic if and only if the map e — > u £ (x) is 
convex for every ie!l (see [6j Lemma 4.1]). Crandall |5j has shown that our proof 
of Jensen's theorem can be efficiently presented by using this equivalence in lieu of 
Theorem [3J 

Generalized versions of Lemmas2]and[S]appear in pQ, wherein the idea of passing 
from a PDE to a finite difference inequality by maxing over e-balls is used to 
obtain new results for the (1-homogeneous) infinity Laplace equation with a nonzero 
function / on the right-hand side. The finite difference equation Sfu — S~u has 
been previously considered on finite graphs by Oberman [10] and Le Gruyer [9], 
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both of whom proved existence and uniqueness of solutions to the discretized finite 
difference equation (with given boundary data). 

The authors warmly thank Michael Crandall for his many valuable suggestions 
and remarks. This short article was also improved by the helpful comments of 
Stephanie Somersillc, Kclli Talaska, and Yifeng Yu. 
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